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CROSS REFERENCE TO RELATED APPLICATION 

This application is based on Korea Patent Application No. 2002-82858 filed on 
December 23, 2002 in the Korean Intellectual Property Office, the content of 
which is incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

(a) Field of the Invention 

The present invention relates to a scrambling system and method in MC- 
CDMA (multicarrier code-division multiple access), and a recording medium for 
storing its program. More specifically, the present invention relates to a 
scrambling system and method in MC-CDMA for reducing PAPR (peak-to- 
average power ratio) and improving link performance. 

(b) Description of the Related Art 

In the first prior art, methods for reducing the PAPR include a PTS 
(partial transmit sequence) method used for OFDM (orthogonal frequency 
division multiplexing), which is a non-spreading multicarrier system, and a 
method for applying the SM (selective mapping) method to the MC-CDMA 
system. 

The methods according to first prior art reduce the PAPR. but they 
further require an individual operation for reducing the PAPR for each 



transmission symbol, and transmit corresponding additional information to a 
receiver. 

In the second prior art, the methods for reducing the PAPR in the MC- 
CDMA system include a method for allowing a transmitter and a receiver to 
5 selectively use a user's orthogonal code and reduce a mean power in a MC- 
CDMA system that performs no scrambling process. 

The second prior art is applied to systems that do not perform the 
scrambling, but most of the CDMA systems use scramble codes. 

In general, the system that performs scrambling reduces the PAPR 
10 further than the system that does not perform scrambling, irrespective of the 
user's code combination. 

Therefore, the second prior art fails to acquire practical effects of PAPR 
reduction in the case of the system that performs scrambling. 



15 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a scrambling system 
and method, and a recording medium for storing its program for converting 
scrambling codes according to the combination of user's orthogonal codes to 
reduce the PAPR. 

20 In one aspect of the present invention, a scrambling system in MC- 

DCMA comprises: a transmitter for receiving a user's bit stream, using a fixed 
scrambling code which is predetermined according to the user's orthogonal 
code or a number of users, generating multicarrier signals, and outputting them; 
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and a receiver for using a scrambling code matched with the scrambling code 
used by the transmitter, and receiving the multicarrier signals from the 
transmitter. 

The scrambling code multiplied to each subcarrier by the transmitter 
5 uses a predetermined pattern established according to the user's orthogonal 
code combination and it is fixed while the identical user's orthogonal code 
combination is maintained. 

The transmitter comprises: a symbol modulator for receiving a bit 
stream of a k-th user, and modulating the same according to a modulation 

10 method determined by the system; a multiplier for multiplying respective 
modulation symbols modulated by the symbol modulator by an orthogonal code 
Ck having an N chip length, and spreading them into chip sequences; an adder 
for adding the users' chip sequences spread by the multiplier in synchronization 
with symbol timing; an interleaver for interleaving the chip sequences of M 

15 symbols added by the adder and arranging the chips belonging to an identical 
symbol by an M chip interval; a serial/parallel converter for converting the chip 
sequences of the symbols arranged by the interleaver into parallel chip signals 
with a size identical to the number of subcarriers; a scrambling chip vector 
generator for providing scrambling codes having a length identical to the 

20 number of subcarriers to the parallel chip signals of the serial/parallel converter, 
and multiplying them chip by chip; an inverse fast Fourier transformer (IFFT) for 
performing inverse fast Fourier transform for the scrambled chip signals; and a 
signal generator for generating baseband multicarrier signals from the outputs 
of the IFFT. 
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The scrambling chip vector generator includes a multiplier for 
multiplying the parallel chip signals of the serial/parallel converter by the 
scrambling codes. 

The signal generator comprises: a parallel/serial converter for 
converting the parallel chip signals converted by the IFFT into serial chip 
signals; and a guard time inserter for inserting guard time into the serial chip 
signal converted by the parallel/serial converter. 

The scrambling code satisfies a condition for minimizing the PAPR 
performance measure, PAPRo which is defined according to the subsequent 
equation: 



where y(t) is an output signal of the transmitter, Ts is a symbol period and Po is 
the output signal clipping probability which is specified according to the system 
requirement. 



PAPR to be a minimum value for the current user's orthogonal code 
combinations, and uses the scrambling code while the user's orthogonal code 
combination is maintained. 



difference of the PAPR from the optimal scrambling patterns which are 
respectively optimized at each code combination, over all code combinations 
before operating the system. 




The transmitter finds a fixed scrambling pattern for maintaining the 



The fixed scrambling pattern is selected to minimize the performance 



In another aspect of the present invention, a scrambling method in 
MC-CDMA comprises: (a) a transmitter receiving a user's bit stream, using a 
fixed scrambling code which is predetermined according to the user's 
orthogonal code or a number of users, generating multicarrier signals, and 
5 outputting them; and (b) a receiver using a scrambling code matched with the 
scrambling code used by the transmitter in (a), and receiving the multicarrier 
signals from the transmitter. 

The scrambling code multiplied to each subcarrier in (a) uses a 
predetermined pattern established according to a current user's orthogonal 
10 code combination and it is fixed while the identical user's orthogonal code 
combination is maintained. 

The step (a) comprises: (a-1) modulating bit streams of a k-th user 
into modulation symbols, multiplying the respective modulation symbols by an 
orthogonal code Ck, and spreading them into chip sequences; (a-2) adding the 
15 users' chip sequences spread in (a-1) in synchronization with symbol timing, 
interleaving the chip sequences of M symbols that will be transmitted in parallel, 
and arranging the chips belonging to an identical symbol by an M chip interval; 
and (a-3) converting the chip sequences arranged in (a-2) into parallel chip 
signals having a number of subcarriers, multiplying the parallel chip signals by 
20 the scrambling code, modulating each chip for each subcarrier through inverse 
fast Fourier transform, and generating and outputting multicarrier signals. 

The generation of the multicarrier signals in (a-3) comprises 
multiplying the scrambling codes by the parallel chip signals input for inverse 
fast Fourier transform for each chip. 
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The scrambling code satisfies a condition for minimizing the PAPR 
performance measure, PAPRo which is defined according to the subsequent 
equation: 



|2 



max I y{t) \ 

>PAPR, 



5 where y(t) is an output signal of the transmitter, Ts is a symbol and Po is the 
output signal clipping probability which is specified according to the system 
requirement. 

The transmitter finds a fixed scrambling pattern for maintaining the 
PAPR to be a minimum value for the user's orthogonal code combinations, and 
10 uses the scrambling code while the user's orthogonal code combination is 
maintained. 

The fixed scrambling pattern is selected to minimize the performance 
difference of the PAPR from the optimal scrambling patterns which are 
respectively optimized at each code combination, over all code combinations 
15 before operating the system. 



In still another aspect of the present invention, a recording medium 
storing a program comprises: (a) ..modulating bit streams of a k-th user into 
modulation symbols, multiplying the respective modulation symbols by an 
20 orthogonal code Ck, and spreading them into chip sequences; (b) adding the 
users' chip sequences spread in (a) in synchronization with symbol timing, 
interleaving the chip sequences of M symbols that will be transmitted in parallel, 
and arranging the chips belonging to an identical symbol by an M chip interval; 
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and (c) converting the chip sequences arranged in (b) into parallel chip signals, 
multiplying the parallel chip signals by the scrambling code, modulating each 
chip for each subcarrier through inverse fast Fourier transform, and generating 
and outputting multicarrier signals. 

5 

BRIEF DESCRIPT ION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and constitute a 
part of the specification, illustrate an embodiment of the invention, and, together 
with the description, serve to explain the principles of the invention: 
10 FIG. 1 shows a configuration of a baseband transmitter in a scrambling 

system in MC-CDMA according to a preferred embodiment of the present 
invention; 

FIG. 2 shows a flowchart of a scrambling method in MC-CDMA 
according to a preferred embodiment of the present invention; 

15 FIGs. 3(a) and 3(b) show PAPR performance in an MC-CDMA system, 

having a user number Kas'V in (a), and T in (b) respectively, a degree of an 
orthogonal code N as '8.' a parallel transmission symbol number M as '8,' and 
a modulation degree Q as '4'; 

FIGs. 4(a) and 4(b) show graphs for comparing the PAPR performance 

20 between the case of selecting an optimized scrambling code from an orthogonal 
code combination for each user and the case of selecting an unfixed random 
scrambling code; and 
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FIG. 5 shows a graph of performance differences between a fixed 
scrambling code and an unfixed random scrambling code according to various 
system variables. 

5 DETAILED DESCRIPTION O F THE PREFERRED EMBODIMENTS 

In the following detailed description, only the preferred embodiment of 
the invention has been shown and described, simply by way of illustration of the 
best mode contemplated by the inventor(s) of carrying out the invention. As will 
be realized, the invention is capable of modification in various obvious respects, 

10 all without departing from the invention. Accordingly, the drawings and 
description are to be regarded as illustrative in nature, and not restrictive. 

In the multicarrier CDMA method, orthogonal codes provided to each 
user are used to spread the user's data symbol, and multicarriers having 
different central frequencies are used to transmit a user signal. 

15 In the general CDMA system, spread chip sequences are scrambled so 

as to improve statistical features of transmission signals and distinguish signal 
sources. The conventional CDMA system uses scrambling codes independently 
generated irrespective of the user's orthogonal codes or data. 

In the MC-CDMA method, since the chips corresponding to the identical 

20 symbol are respectively loaded to different carriers and transmitted, and hence 
when no scrambling is executed, a high correlation exists between the carriers 
according to the user's orthogonal codes or a combination of the orthogonal 
codes, and accordingly, the PAPR values are greatly varied. 
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Therefore, in the preferred embodiment of the present invention, 
scrambling codes are used so as to disturb the correlation between the carriers 
and reduce the PAPR. That is, predetermined scrambling codes are selected 
depending on the user's combination, to thereby disturb the correlations 
5 between the carriers and reduce the PAPR. 

FIG. 1 shows a configuration of a baseband transmitter in a scrambling 
system in MC-CDMA according to a preferred embodiment of the present 
invention. 

As shown, the transmitter comprises a symbol modulator 11, a multiplier 
10 12, an adder 13, an interleaver 14, a serial/parallel converter 15, a scrambling 
chip vector generator 16, a multiplier 17, an IFFT (inverse fast Fourier 
transformer) 18, a parallel/serial converter 19, and a guard time inserter 20. 

The symbol modulator 11 receives bit streams of the k-th user, and 
modulates them according to a modulation method determined by a system. 
15 The multiplier 12 multiplies respective modulation symbols modulated by the 
symbol modulator 11 by an orthogonal code Ck having a length N, to spread 
them into chip sequences. 

The adder 13 adds the users' chip sequences spread by the multiplier 12 
in synchronization with a symbol timing. The interleaver 14 performs M:N 
20 interleaving on the chip sequences of M symbols that will be transmitted, and 
arranges the chips belonging to the identical symbol by an M chip interval. 

The serial/parallel converter 15 converts the chip sequences of the 
symbols arranged by the interleaver into parallel chip signals having a length of 
Ns. The scrambling chip vector generator 16 provides a scrambling code, 
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having a length identical to the number of subcarriers, to the parallel chip 
signals of the serial/parallel converter 15. 

The multiplier 17 multiplies the parallel chip signals and the scrambling 
code chip by chip. The subcarriers are scrambled by multiplying the parallel 
chip signals input in parallel to the IFFT 18 by a scrambling code chip by chip. 

The IFFT 18 receives the chip signals multiplied by the multiplier 17, and 
performs inverse fast Fourier transform on them to modulate each chip for each 
subcarrier. 

The parallel/serial converter 19 converts the chip signals converted by 
the IFFT 18 into serial signals. The guard time inserter 20 inserts guard times 
into the serial signals converted by the parallel/serial converter 1 9. 

Referring to FIG. 1. 'k' represents a number of users, 'N' shows a code 
length of an orthogonal user code, 'Ns' indicates a number of subcarriers, 
'M(=Ns/N)' denotes a number of parallel transmission symbols, and 'Ck(=[Ck(1). 
Ck(2), ... , Ck(N)])' represents an orthogonal code for the k-th user. 

In the above, the scrambling code chip multiplied to each subcarrier 
follows a predetermined pattern established according to the user's orthogonal 
code combination, and the scrambling code is not changed but rather it is fixed 
while the same user's orthogonal code combination is maintained. 

To receive correct data from a transmitter, a receiver is required to use a 
scrambling code identical to the scrambling code used by the transmitter. 
Therefore, the transmitter needs to notify the receiver of information on the 
currently used scrambling code in advance. 
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The receiver is required to know all the scrambling codes selectable by 
the transmitter, and since the more the number of users increases, the more the 
number of code combinations of the user becomes huge, and the number of the 
corresponding scrambling codes also becomes greater. 

To complement this, the transmitter and the receiver find and use a 
single sub-optimum scrambling code for maintaining the PAPR values for the 
various users' orthogonal code combinations to be close to a minimum value. 

Therefore, they search a scrambling code for minimizing the PAPR on 
the users' respective code combinations through simulation, and store and use 
the search results, before operating the system. 

In this instance, in order to find an optimized scrambling code, the value 
obtained from Equation 1 is used as a PAPR perfonnance measure PAPRo, 
and the scrambling code for minimizing the PAPRo is deemed to be an optimal 
value. 

Equation 1 



Pr 



max|>^(Ol' 



0<t<T, 



E(\y{t)n 



— >PAPRq 



Equation 1 satisfies the probability Po that the value obtained by dividing 
the maximum value of the output signals y(t) of the baseband transmitter during 
a single symbol period Ts by a mean value is greater than the PAPRo. 

An operation of a scrambling system in MC-CDMA according to the 
preferred embodiment of the present invention will now be described. 

FIG. 2 shows a flowchart of a scrambling method in MC-CDMA 
according to a preferred embodiment of the present invention. 
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As shown, the symbol modulator 1 1 modulates the bit streams of a k-th 
user into modulation symbols in step S1, and the multiplier 12 multiplies the 
respective modulation symbols by an orthogonal code Ck to spread them into 
chip sequences in step S2. 

The adder 13 adds the spread chip sequences of the users in 
synchronization with the symbol timing, and the interleaver 14 interleaves the 
chip sequences of the M symbols that will be transmitted in parallel, and 
arranges the chips that form identical symbols by the M chip interval in step S3. 

The serial/parallel converter 15 converts the chip sequences arranged by 
the interleaver 14 into parallel chip signals having a number of subcarriers in 
step S4, and the scrambling chip vector generator 16 through the multiplier 17 
multiplies the parallel chip signals by the scrambling code, and transmits result 
signals to the IFFT 18 in step S5. 

The IFFT 18, the parallel/serial converter 19, and the guard time inserter 
20 modulate each chip for each subcarrier through the inverse fast Fourier 
transform process to generate and output multicarrier signals in step S6. 

FIGs. 3(a) and 3(b) show graphs for PAPR values when using a fixed 
scrambling code according to the preferred embodiment of the present 
invention and a conventional unfixed random scrambling code. 

FIGs. 3(a) and 3(b) show PAPR performance in an MC-CDMA system, 
having a user number K as *1' in (a), and '2' in (b) respectively, a degree of an 
orthogonal code N as '8,' a parallel transmission symbol number M as '8,' and 
a modulation degree Q as '4.' 
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FIG. 3(a) shows PAPRo values (Po=0.05) according to the user's 
orthogonal code combinations on the various scrambling patterns in the case of 
using the fixed scrambling code. 

The PAPR values are measured on the 400 different patterns of 
5 scrambling codes for each user's orthogonal code combination, representing 
that the PAPR features are greatly changed depending on the patterns of the 
scrambling codes. 

To check the PAPR features according to the patterns of the above- 
noted scrambling codes, FIG. 3 only shows results of five sample patterns from 

10 among the 400 patterns, showing that the PAPR values are greatly changed 
according to the users' orthogonal code combinations from the respective 
patterns of the scrambling codes. 

Further, an optimal scrambling pattern individually exists in each user's 
orthogonal code combination. For example, in the case the number of the users 

15 K is '1,' the pattern E of the scrambling code is an optimal one when the first, 
second, fifth, and sixth orthogonal codes are used, and the pattern D of the 
scrambling code is an optimal one when the third, fourth, seventh, and eighth 
orthogonal codes are used. 

FIGs. 4(a) and 4(b) show graphs for comparing the PAPR performance 

20 between the case of selecting an optimized scrambling code for the user's 
orthogonal code combination and the case of employing an unfixed random 
scrambling code. 

Referring to FIG. 4, the bottom line connected with the symbol "o" shows 
the PAPR performance assuming that the most optimized scrambling pattern is 
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selected from the respective users' orthogonal code combinations, and the top 
line connected with the symbol represents the PAPR performance in the 
case of employing an unfixed random scrambling code. 

In the case of using an unfixed random scrambling code, it is assumed 
that the chips of the scrambling codes between the subcarriers, and between 
each symbol are independent. 

As shown in FIG. 4, using a fixed scrambling pattern having a minimum 
PAPR according to the user's orthogonal code combination reduces the PAPR 
value by about one to two dB compared to the unfixed random scrambling. 

In particular, the performance marked with a solid line represents a case 
of using the pattern E of the scrambling code, and this pattern is a fixed pattern 
for maintaining the PAPR value to be close to the minimum values over all 
the user's orthogonal code combination. 

FIG. 5 shows a graph for illustrating performance differences of the 
PAPR between the fixed scrambling code and the unfixed random scrambling 
code for various cases of system variables. 

FIG. 5 shows reduced PAPRo values by differing the number of users K, 
the degrees of the orthogonal codes N, and the number of the concurrent 
transmission symbols M. and the reduced PAPRo values are obtained by 
subtracting the PAPRo [dB] of the pattern of the optimal fixed scrambling code 
from the PAPRo [dB] of the unfixed random scrambling code. 

As shown, the fewer the users are, the greater the performance 
difference becomes, and the PAPR may be reduced by more than 5dB by using 
an optimized fixed scrambling code when the number of the users is 1 . 
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In the preferred embodiment of the present invention, a sub-optimized 
fixed scrambling code could be used so as not to convert the scrambling 
patterns according to the user's orthogonal code combinations, thereby greatly 
reducing complexity of the system. 

In particular, the fewer the users are, the more the PAPR is greatly 
reduced compared to the conventional unfixed scrambling code method. 

The scrambling system and method in MC-CDMA, and a recording 
medium storing the corresponding program according to the preferred 
embodiment of the present invention, convert the scrambling codes according 
to the users' orthogonal code combinations irrespective of user data, thereby 
easily reducing the PAPR. 

While this invention has been described in connection with what is 
presently considered to be the most practical and preferred embodiment, it is to 
be understood that the invention is not limited to the disclosed embodiments, 
but, on the contrary, is intended to cover various modifications and equivalent 
arrangements included within the spirit and scope of the appended claims. 
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